CLAIMS 

A A method comprising: 

rendering a polygonal mesh to produce a computer-generated image, the 
image exhibiting aliasing at its discontinuity edges; and 

overdrawing the discontinuity edges as antialiased lines to reduce the 
aliasing. \ 

2. A methVl as recited in claim 1, wherein the polygon mesh comprises 
a set of triangles. \ 

3. A method asVecited in claim 1, wherein the image is stored in 
memory after rendering, \nd the overdrawing comprises rendering the 
discontinuity edges as antialiased lines in the memory to reduce the aliasing at the 
discontinuity edges. \ 

4. A method as recited inVlaim 1, further comprising identifying the 
discontinuity edges as a collection of silhouettes and sharp edges. 

5. A method as recited in claim 1, further comprising: 
identifying sharp edges prior to said renafering; and 

finding silhouette edges during runtime, \he discontinuity edges being a 
union of the sharp edges and the silhouette edges. \ 
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6. V method as recited in claim 1, further comprising shading the 
discontinuity esges. 

7. A metnpd as recited in claim 1, further comprising blending selected 
discontinuity edges. 
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8. A method as\ recited in claim 1, further comprising orienting the 
discontinuity edges in a consistent manner. 

9. A method as reciteavin claim 1, further comprising asymmetrically 
blending selected discontinuity edges. 

10. A method as recited in cdaim 1, further comprising sorting the 
discontinuity edges prior to said overdrawing. 

11. One or more computer-readabtfe media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 1. 

12. A method comprising: 

determining discontinuity edges of a polygon mesh; Wi 
overdrawing the discontinuity edges as antialiased lines. 
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13. \ A method as recited in claim 12, wherein said determining 
comprises identifying sharp edges and silhouettes. 

14. A method as recited in claim 12, wherein said determining 
comprises: \ 

identifying sharp edges during a preprocess prior to rendering the polygon 
mesh; and \ 

finding silhouette edges during runtime after rendering the polygon mesh. 

15. A method as Vecited in claim 12, further comprising shading the 
discontinuity edges. \ 

^ 16. A method as recVed in claim 12, further comprising blending 
selected discontinuity edges. \ 

17. A method as recited in craim 12, further comprising asymmetrically 
blending selected discontinuity edges. \ 

18. A method as recited in claim M2, further comprising orienting the 
discontinuity edges in a consistent manner, \ 

19. A method as recited in claim 12Afurt ner comprising sorting the 
discontinuity edges prior to said overdrawing. \ 
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20. One or more computer-readable media comprising computer- 
executable^ instructions that, when executed, perform the method as recited in 
claim 12. 

5 21. In\a process for rendering computer-generated graphics, a method 

6 comprising: 

7 constructing a\data structure prior to rendering a polygon mesh; and 

8 finding silhouette edges in the polygon mesh during runtime using the data 

9 structure; and 
omitting concave silhouette edges from the data structure. 
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22. A method as recited in claim 21, further comprising overdrawing the 
silhouette edges as anti aliased Hi 

23. A method as recited i\ claim 21, further comprising shading the 
silhouette edges. 

24. A method as recited in cla\m 21, further comprising blending 
selected silhouette edges. 

25. A method as recited in claim 21, fu^her comprising asymmetrically 
blending selected silhouette edges. 
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i6. A method as recited in claim 21, further comprising sorting the 
silhouette edges. 

27. \ One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 21. 
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28. In a\process for rendering computer-generated graphics, a method 
comprising: 

identifying sharV edges prior to runtime; 
constructing a dam structure prior to rendering a polygon mesh; 
finding silhouette e\ges in the polygon mesh during runtime using the data 
structure; and 

collecting the sharp eldges and the silhouette edges in a list to form 
discontinuity edges of the polygOtfi mesh. 

29. A method as recited \n claim 28, further comprising shading the 
discontinuity edges. 

30. A method as recited in c^im 28, further comprising blending 
selected discontinuity edges. 

31. A method as recited in claim 28, further comprising asymmetrically 
blending selected discontinuity edges. 
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^2. A method as recited in claim 28, further comprising sorting the 
discontinuity edges. 



33. X)ne or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 28. 

34. A methW comprising: 
rendering a polygonal mesh; 

determining discontinuity edges of the polygon mesh; 
sorting the discontinuity edges according to visibility; and 
overdrawing the discontinuity edges in an order resulting from said sorting. 

35. A method as rented in claim 34, wherein said determining 
comprises: 

identifying sharp edges prior A said rendering; and 
finding silhouette edges durimAruntime, the discontinuity edges being a 
union of the sharp edges and the silhouette edges. 

36. A method as recited in clanA 34, wherein said sorting comprises 
sorting the discontinuity edges according to deVth. 

37. A method as recited in claim A4, wherein said overdrawing 
comprises overdrawing the discontinuity edges as antialiased lines. 
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*8. A method as recited in claim 34, further comprising shading the 
discontinuity edges. 

39. \A method as recited in claim 34, further comprising blending 
selected discontinuity edges. 

40. A metiiod as recited in claim 34, further comprising asymmetrically 
blending selected discontinuity edges. 



\ 41. A method a^ recited in claim 34, further comprising orienting the 
discontinuity edges in a consent manner. 

42. One or more computer-readable media comprising computer- 
executable instructions that, whe\ executed, perform the method as recited in 
claim 2 1 . 



43. A method comprising: 
rendering a polygonal mesh; 

identifying one or more silhouette ed^es of the polygon mesh for a given 
viewpoint; and 

overdrawing the silhouette edges as antialidsed lines. 

44. A method as recited in claim 43, wherein, the identifying comprises: 
constructing a data structure prior to rendering the\image; 

finding the silhouette edges during runtime using the\data structure; and 
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slpring the silhouette edges in an output list. 

45. \ A method as recited in claim 43, further comprising shading the 
silhouette edges. 

46. A Vethod as recited in claim 43, further comprising sorting the 
silhouette edges prW to said overdrawing. 

47. One oAmore computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 43. \ 

48. A method comprising: 

A. during a preprocess phase, performing the following: 

identifying sharp edg\s present in a polygon mesh used to generate a 
graphical image; \ 

constructing a data structure to store possible silhouette edges 
identified during a subsequent Vntime phase; 

B. during the runtime phase, performing the following: 

rendering the polygonal mesh t&produce a rendered image; 

identifying silhouette edges that otcur from a given viewpoint of the 
rendered image using the data structure, the silhouette edges together 
with the sharp edges forming a set of discontinuity edges; 

shading the discontinuity edges; f \ 

sorting the discontinuity edges; and \ 
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overdrawing the discontinuity edges as antialiased lines. 

49. A method as recited in claim 48, wherein the sorting comprises 
sorting the discontinuity edges according to depth. 

50. A method as recited in claim 48, wherein the shading comprises 
asymmetrically shadinathe discontinuity edges. 

51. A method as recited in claim 48, wherein the shading comprises 
applying blending processes that balance temporal smoothness and spatial 
sharpness. 
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52. A method as recited in claim 48, wherein the shading comprises 
orienting the discontinuity edges invi consistent manner. 

53. A graphics computing device comprising: 
a memory to store a polygon mesli; and 

a processing unit to render the polygon mesh, the processing unit being 
further configured to overdraw discontinuity edges of the polygon mesh as 
antialiased lines. 

54. A graphics computing device as recited in claim 53, wherein the 
polygon mesh comprises a set of triangles. 
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55. A graphics computing device as recited in claim 53, wherein the 
processingVmit is configured to detect the discontinuity edges as a collection of 
sharp edges and silhouettes. 

56. A Waphics computing device as recited in claim 53, wherein the 
processing unit comprises: 

a central processing unit configured to detect the discontinuity edges; and 
a graphics processing unit configured to render the polygon mesh and to 
overdraw the discontinuity edges. 

57. A graphics computing device as recited in claim 53, further 
\comprising a frame buffer toWore the rendered mesh, the processing unit being 
configured to render the discontinuity edges as antialiased lines in the frame 
buffer. 

58. A graphics computing aevice as recited in claim 53, wherein the 
processing unit is further configured to sraade the discontinuity edges. 

59. A graphics computing device\as recited in claim 53, wherein the 
processing unit is further configured to blend selected discontinuity edges. 

60. A graphics computing device as recited in claim 53, wherein the 
processing unit is further configured to orient tn£ discontinuity edges in a 
consistent manner. 
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|61. A graphics computing device as recited in claim 53, wherein the 
processing unit is further configured to asymmetrically blend selected 
discontinuity edges. 

62. \ A graphics computing device as recited in claim 53, wherein the 
processing init is further configured to sort the discontinuity edges prior to 
overdrawing tnem. 

63. A graphics processing system comprising: 
a Tenderer configured to render a polygon mesh; 

a discontinuity edge detector configured to detect discontinuity edges in the 
polygon mesh; and \ 

an overdrawer configured to overdraw the discontinuity edges as antialiased 
lines to reduce the aliasing 

64. A graphics processing system as recited in claim 63 further 
comprising: \ 

a data structure; and \ 

the discontinuity edge detector being configured to find silhouette edges in 
the polygon mesh using the data structure. 

65. A graphics processing sAtem as recited in claim 63 wherein the 
discontinuity edge detector is further configured to identify sharp edges of the 
polygon mesh prior to rendering the polygonVnesh. 
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A graphics processing system as recited in claim 63 further 
comprising an edge sorter to sort the discontinuity edges according to depth. 

67. \A graphics processing system as recited in claim 63 further 
comprising a shading module to shade the discontinuity edges using asymmetric 
blending. 

68. A graphics computing device comprising the graphics processing 
system as recited in claVn 63. 

69. One or mo\e computer-readable media comprising computer- 
executable instructions that, \^hen executed, direct a graphics computing device to: 

render a polygonal mesh^ 

detect discontinuity edges fn the polygon mesh; and 
overdraw the discontinuity eages as antialiased lines to reduce the aliasing. 



70. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics computing device to: 

identify sharp edges prior to rendering fhe polygon mesh; and 
find silhouette edges after rendering the\polygon mesh, the discontinuity 
edges being a union of the sharp edges and the silhWette edges. 
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71. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics cdmputing device to shade the discontinuity edges. 

72. V)ne or more computer-readable media as recited in claim 69, further 
comprising computer- executable instructions that, when executed, direct the 
graphics computing device to sort the discontinuity edges according to depth. 

73. One or more computer-readable media as recited in claim 69, further 
Comprising computeV executable instructions that, when executed, direct the 

graphics computing device to: 

orient the discontinuity edges in a consistent manner; and 
blend the discontinuity edges using asymmetric blending. 

74. A system comprising: 

means for identifying shairo edges present in a polygon mesh; 
means for rendering the polVgonal mesh to produce a rendered image; 
means for identifying silhouette edges that occur from at least one 
viewpoint of the rendered image; \ 

means for shading the discontinuity edges; 

means for sorting the discontinuity^dges; and 

means for overdrawing the discontinuity edges as antialiased lines. 
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